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ABSTRACT OF THE DISCLOSURE 

Numbers 1, 2, . . ., M are assigned to bidding prices from the minimum 
to maximum values Vi to Vn- For a bidding value Vvi each user 1 1-i 
generates two sequences of information Si={si,], Si,2, • . ., s^u} and ti={ti,i, ti,2, 
5 . . ., ti,M} such that Si,i=ti4, . . ., Si,vi-i= ti,vi-i, Si,vi=^ ti^vi, ■ • Si,M^ Um, then secretly 
sends the two sequences of information Si and tj to quantitative competition 
apparatuses 15A and 15B, respectively, and sends hash values Hli=h(si) and 
H2i=h(ti) of the two sequences of information Si and t,- and a hash value 
h(Vvi||ri) containing an intended value Vyi to a bulletin board apparatus 21. 

1 0 The quantitative competition apparatuses 1 5 A and 1 5B extract w-th elements 
Si,w from respective sequences Si to sn and w-th elements ti,w from respective 
sequences ti to tn, then create a concatenation Seqs,w of N elements Si,w and a 
concatenation Seqt,w of N elements tj^^, then compare them using a one-way 
fimction without revealing their values, and, if they differ, deciding that the 

1 5 intended value Vvi equal to or smaller than a value Vw is present, and 
determines the minimum value by changing w. 


